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AN INVOLUTION BASED LEFT 
IDEAL IN THE HECKE ALGEBRA 


G. Lusztig 

Introduction 

0.1. Let IT be a Coxeter group with set of simple reflections S and with length 
function / : IT —N. Let u be an indeterminate. Let Sj be the Q(n)-vector 
space with basis {T^-,w E W}. We regard as an associative Q(n)-algebra 
(with 1) with multiplication dehned by = T^w' if l{ww') = l{w) + l{w’), 

{Ts + l){Ts—u^) = Oil s E S. Let * : W —)■ W (or w w*) be an automorphism of 
W such that S* = S, = 1. Let = {w eW\w* — be the set of ’’twisted 
involutions” of W. Let M be the Q(n)-vector space with basis {a^o^w E I*}. 
Following [LV], for any s E S we dehne a Q(n)-hnear map Tg : M —)■ M by 
= uttyj + {u + l)asi(; if sw = ws* > w, 

Tgttw = {u^ — u — l)a^i; + {u^ — u)asw if sw = ws* < w\ 

Tgttw = tts-ws* if sw 7 ^ ws* > w; 

Tsdw — + y^dsws* if sw ^ WS* < W. 

(For x,y inW such that y~^x E S ot xy~^ E S we write x < y or y > x instead 
of l{x) = l{y) — 1.) According to [LV] and [L5], these linear maps dehne an W 
module structure on M. Let Sj be the vector space consisting of all formal (possibly 
inhnite) sums J2xew ^ocTx where Cj; E Q{u). We can view as a subspace of io in 
an obvious way. The i^-module structure on Sj (left multiplication) extends in an 
obvious way to an i^-module structure on ij. We set 

A = E 

xEW 'jX* =x 

The following is the main result of this paper: 

Theorem 0.2. (a) There exists a unique Sj-linear map n : M ^ such that 
/u(ai) = X. Moreover, fi is an isomorphism of M onto the S^-submodule of ^ 
generated by X. 

(b) Let z El^; we set fi{az) = where Nf E Q(n). For any x E W 

we have Nf E hence we can define nf. — ^ Z. 
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(c) There is a unique surjective function tt : VF —)■ I* such that for x G W, 
z E we have — 1 if z — 7r(a:), = 0 if z 7r(x). (Note that 7r(l) = 

This was conjectured in [L4, 3.4, 3.7] where it was verihed for several W of 
low rank. In the case where W is of type An and * = 1, part (a) of the theorem 
was hrst proved by Hu and Zhang [HZ]. The proof of the theorem is given in 
Section 1. In Section 2 we will discuss a special case of Theorem 0.2. Section 3 is 
preparatory for Section 4. In Section 4 we discuss some applications of Theorem 
0.2. For example, we show that if IF is a Weyl group of type An and if E is an 
irreducible representation of S), then the action oi X on E is through an operator 
of rank 1; in particular the image of this operator is a canonical line in E. As 
another application we show that if IF is a Weyl group of classical type and E is 
an irreducible special representation of the asymptotic Hecke algebra attached to 
IF then E admits a basis such that any canonical basis element of that algebra 
acts in this basis through a matrix with all entries in N. A third application 
is a dehnition of a canonical G(Fq)-stable subpace E' of the space of functions 
E on the flag manifold of a Chevalley group G(Fq) over a hnite held F^ with 
the following properties: if G = SLm then E' contains exactly one copy of each 
irreducible representation of G(Fq) which appears in E\ in general, the dimension 
of E' is a polynomial in q with coefficients in N whose value at 1 is the number 
of involutions in IF. This polynomial is the sum of the fake degrees of the various 
irreducible representations of the Hecke algebra (each one taken once). 

1. Proof of Theorem 0.2 

1.1. The Z['u]-submodule of M with basis {a^^w G I*} is stable under the maps 
Tg : M ^ M (s E S) hence is stable under the action of {x E IF) since Tx is a 
composition of various Tg. Hence for a: G IF we can write uniquely 

Txai = 

zeu 


where E 7j[u]. 

1.2. For a: G IF, z G I*, s G S' we show: 

{u^ — u)Lg^ = + (-u^ — u — l)Lf if sz — zs* > z,sx < x; 

{u + l)Tf ,3 — if sz — zs* < z,sx < x; 

+ {u^ — l)Lf if sz ^ zs* > z,sx < x; 
if sz A ^s* < z,sx < x; 

uL% + fuA — u)L^^ = if sz — zs* > z,sx > x; 

{u + l)Tf^ + (E — u — l)L^ = L'l^ if sz ~ zs* < z,sx > x; 
if sz A zs* > z,sx > x; 

L^zs* + ~ if 7^ ^s* < z,sx > X. 
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1.3. For a: G IF, s G S' we have TgT^ai = Xlzei, ^z'^s^z- Note that TgT^ai = 
Tsxtti if sx > X and TgT^ai = — ^)TxCii if sx < x. Thus, 

Ezeu = Ezeu if 

E^ei, LlTsa^ = Y.zeU - ^)Lla^ if srr < rr. 

Using the formulas for Tgttz in 0.1 we see that 

L^^{uaz +{u + l)asz) 

zE'^*'■,sz=zs* ,SZ^Z 

+ - u - l)az + {u^ - u)asz) 

zEl*‘iSZ=zs* ,sz<iz 

+ y~^ L^ttszs*-f- y~^ T^(('U^ — l)a2 +'U^tts^s*) 

261, ;sz^zs* ,sz'>z zE.'^*'■,sz^zs* ,sz<.z 

or equivalently 

uL^az+ ('W + 1)^L«^ 

zE'^*'■,sz=zs* ,sz^z zEl*‘,sz=zs* ,sz<.z 

+ y^ {u‘^ — u — l)L^az + y^ {u^—u)L^^az 

zEl*‘iSZ=zs* ,sz<iz zEl*',sz=zs* ,sz'>z 

+ y^ + y^ {u^ - i)L^z<^z 

261, \SZ^ZS* ^sz<iz Z^\:>^\SZ^ZS* ^szKz 

+ ^ ^ Llgzs*^Z 

261, \,sz^zs* ,sz>z 


is equal to 

YlzeU if sx > X, 

or to 

Ezeu + 'ZzeiS'^^ ~ '^)KO'z if srr < x. 

We now take the coefficients of in the two sides of this equality. We obtain the 
equalities in 1.2. 

1.4. Let^: Z['u,'u“^] —)■ Z['u, be the ring involution such that — (—«,)“"■ 

for any n E Z. We apply “ to the equalities in 1.2 and multiply the resulting 
equalities by u^. We obtain the following equalities. 

(1 + u)L^^ = Lf^ + {—u^ + u + l)Tf if sz ~ zs* > ZjSX < x] 

{u^ — u)L^^ + uL^ = Lf^ if sz — zs* < z,sx < x\ 

Lgzs* = + (1 — '^‘^)Lz if sz z/z zs* > z,sx < x\ 

= Ll^ if sz z/z zs* < z,sx < x\ 

—uL^ + (1 + = v?Lf^ if sz — zs* > z,sx > x] 

{u^ — u)Lg^ + {—u^ + U + 1)T^ = if sz — zs* < z,sx > x; 

L^zs* — if sz ^ zs* > z,sx > x; 

+ (1 ~ '^'^)Lz — u^Ll^ if sz 7 ^ zs* < z,sx > x. 
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1.5. It is well known (see for example [L5]) that there is a nniqne f un ction cf) : 
I* —» N snch that 4>{1) = 0 and snch that for any 2 ; G I* and any s & S snch that 
sz < z we have (f){z) — (f>{sz) + 1 if = zs* and (f){z) — (f){szs*) if sz 7 ^ zs*. By 
indnotion on l{z) we see that (f){z) = l{z) mod 2 for any 2 G I*. Hence for 2 ; G I* 
we can set e{z) — (— l)(h 2 :)+')f>( 2 ))/ 2 _ pj-om the dehnitions we see that for any z G I* 
and any s E S we have 

(a) e{z) — —e{sz) if sz — zs* and e{z) — —e{szs*) if sz 7 ^ zs*. 

1.6. For a: G IF, z G I* we set 




With this notation the formnlas in 1.4 can be rewitten as follows. 
(1 + u)L^^ = —u — l)L^ if sz — zs* > z,sx < x; 

{u‘^ — u)L^^ — uL^ = if sz — zs* < z,sx < x; 

L^zs* = ~ if ^ ^'5* > z, sx < x; 

if sz 7 ^ zs* < z,sx < x; 

uL^ + (1 + u)L^^ — if sz — zs* > z,sx > x] 

— u)Lg^ + (-u^ — u — l)L% — if sz ~ zs* < z,sx > x; 

L^gzs* — u^Ll^ if sz 7 ^ zs* > z,sx > x; 
u^Lgz;g* + (u^ — 1)L^ — if sz 7 ^ zs* < z,sx > x. 


1.7. Giving an i^-linear map /U : M —)■ is the same as giving a family of elements 

G io (one for each 2 ; G I*) snch that for any 2 G I*, s G S' we have 

TsYz = uYz + (w + l)Ysz if sz = zs* > z; 

TgYz = (n.^ — u — l)Yz + {u‘^ — u)Ysz if sz = zs* < z; 

TgYz = Yszs* if sz 7 ^ zs* > z; 

TgYz = {v? — 1 )F 2 : + u^Yszs* if sz 7 ^ zs* < z. 

Indeed, if fi is given then the elements Yz = n{az) satisfy the eqnations above. 
Conversely, if the elements Yz are given as above then we can dehne a Q('u)-linear 
map /U : M —)■ i 3 by //(a^) = Yz for all z G I*. This map will be compatible with 
the action of Tg for any s E S hence it will be antomatically i^-linear. Setting 
Yz — Yhxew where E Q('u) we see that giving an i^-linear map /U : M —)■ 

io is the same as giving a family of elements {N^; {x, z) G IF x I*} in Q('u) snch 
that the following eqnations are satished for any z G I*, s E S: 

E.eiv Jvjr.r, = if 

Ylxew ^zTsTx = J2xew('^^ 


xeW szs 


u-l)N-T, + Zxewi^ if < 

.Tx if sz 7^ zs* > z; 


E.eiv iVfr.r, = - i)JVfr, + if sz / zs* < z. 
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(We then say that the family ; (t, 2 ) G W x I*} is admissible.) Here we replace 

Y,KTsT^= Y. Y Y 

a : 6 lT xEW',sx>x xEW',sx<x x^W\sx<x 

= Y + E ^‘'^TTx + Y 

xEW\sx<x xEW',sx>x xEW\sx<x 

= Y {Nf + {u^-i)N^^)T^+ Y 

xEW',sx<x xEW\sx>x 


We see that the condition that {A^f; (x,z) G W x I*} is admissible is eqnivalent 
to the following set of eqnations (with a; G W, x G I*, s G S'). 

(1 + u)N^^ = + {u^ — u — l)N^ if sz — zs* > z,sx < x; 

{u^ — u)Ng^ — uN^ = if sz — zs* < z,sx < x-, 

A^f^g, = + {u‘^ — 1)N^ if sz 7 ^ zs* > z,sx < x; 

'^'^^szs* — if < z,sx < x; 

uN^ + (1 + xt)Ng^ — if sz — zs* > z,sx > x; 

(u^ — u)N^^ + [v?' — u — l)N^ — if sz — zs* < z,sx > x; 

^szs* = if sz ^ zs* > z, sx > x; 

u^N^zs* + “ l )-^2 = if sz 7 ^ zs* < ZjSX > x. 

Comparing with the formnlas in 1.6, we see that the family {L^; [x, x) G W x I*} 
is admissible. Hence there is a nniqne i^-linear map ^ : M ^ S) snch that for any 
X G I* we have iJ,{az) = Ylixew ^z'^z- Since Lf = (see [L 6 , 1.8]), we have 

Li = 5a;,a;*(—l)^*'^i(— SO that /u(ai) = X (see 0.1). Thns the 
existence part in 0.2(a) is established. The nniqneness part in 0.2(a) is obvions 
since ai generates M as an i^-modnle. Since G Z)^,] we see that G 
and 0 . 2 (b) is established. 

1.8. The algebra Sj and its modnle M can be specialized to n. = 0. Then Sj 
becomes a Q-algebra Sjq with basis {T^;w G IT} and mnltiplication given by 
X.wT.w' — T-ww' if l{ww') = l{w) + l(w'), (Tg + l)2]s = 0 if s G S'; M becomes a 
Q-vector space Mq with basis {a^;rc G I*} and with i^o-i^odnle strnctnre given 
by 

T_saxu = Qlsw if 

21s^w = ^sws* if 7^ '^'5* > 

Hs^w = ~(^'w if sw < w. 

Here s G S, re G I*. We have the following resnlt: 

(a) There is a unique map W x I* —)■ I*, {x,w) x o w such that T_^a^ — 
Cx^wtkxow T G IT,re G I*; here ex,w = Xi is a well defined sign. 

We argne by indnotion on /(x). If a: = 1 we have T_xtkw = so that 1 o re = 
w, ci^xu = 1- Assnme now that a: 7 ^ 1. Let s G S, a:' G IT be snch that x = sx' > x'. 
By the indnction hypothesis we have T^x'^kw — fo^ some u' G I*. Hence 

Tx^w — ^21s^u' this eqnals ±a^ for some n G I*. This proves (a). 

We show: 



6 


G. LUSZTIG 


(b) T_^ai = o for any x G W. 

We argue by induction on /(x). If a: = 1 we have T_^ai = hence 1 o 1 = 1 and 
l{x) = 0, e(l o 1 ) = e(l) = 1 and the result holds. Assume now that x 1. Let s G 
S', x' G W be such that x = sx' > x'. By the induction hypothesis we have T_^ia^ = 
(—1)^(^ ^e(w)a^ where w — x' ol. We have T_^a^ = T_sT^/ai — (—1)^*^^ '^^{'w)Ts^w 
Now Ts^w = where f{s,w) = 1 if sw > w, f{s,w) — —1 if sw < w. 

It is enough to prove that (—o 1 ) = (—l)h^ ^e{w)f{s,w). Since l{x) — 
l{x') + 1 it is enough to prove that e(a: o 1 ) = —e{w)f{s, w). We have a: o 1 = s o re 
hence it is enough to prove that e(s o w) ~ —e{w)f{s,w) or that: e{sw) = —e(w) 
if sw = ws* > w, e{sws*) — —e{w) if sw 7 ^ ws* > w. This is clear from the 
dehnition of e. This proves (b). 

We dehne tt : IT —)■ I* by 7r{x) — x o 1. We show: 

(c) TT is surjective. 

Let w G I*. We show by induction on l{w) that w G 7 r(IT). If rc = 1 we have 
w = 7 r(l). Assume now that w 7 ^ 1. We can hud s G S' such that sw < w. Assume 
hrst that sw — ws*. Then by the induction hypotesis we have sw = xol for some 
a: G IT hence Ts21xfki = ^Ilsfksw = moreover Ts21x equals (if sx > x) or 
(if sx < x). Thus w = a: o 1 or rc = sa: o 1 . 

Assume next that sw 7 ^ ws*. Then by the induction hypotesis we have sws* = 
a: o 1 for some x E W hence = ±a^; moreover equals 

(if sx > x) or (if sx < x). Thus w = a: o 1 or rc = sa: o 1 . This proves (c). 

1.9. For a: G IT we have Txfki = where Lf = L^\u=o G Z. Comparing 

with 1.8(b) we see that = {—iy^^''e{z) if 2 = a: o 1 and Lf = 0 if 2 ; 7 ^ a: o 1 . It 
follows that L^\u-i^q = lifz = a:ol and = 0 if 2 ; 7 ^ a: o 1 . Thus 0.2(c) 

holds. 

1.10. We show that the map fj. : M ^ S) is injective. It is enough to show that the 

elements {fi{az); 2 G I*} are linearly independent. Assume that Xlzei CzlJ^iciz) = 0 
where ^z ^ Q,{u) are zero for all but hnitely many 2 and 7 ^ 0 for some ^ G I*. 
We can assume that ^z £ Z['u“^] for all ^ and ^ 2 |^j-i=o 7 ^ 0 for some 2 = zq. 
We have Xlziei, xew = 0 hence = 0 for any x G IT. Setting 

u~^ = 0 we deduce that Xlzei Cz\u-^=o'>T'z = 0 ^ ^ By 0 . 2 (c) this can 

be written as ^ 7 r(a;)U-i=o = 0 ^ ^ By 1.8(c) we can hud a: G IT such 

that 7r{x) = Zq. For this x we have ^ 2 oU-i=o = 0- This is a contradiction, Thus 
the injectivity of n is proved. This completes the proof of Theorem 0.2. 

1.11. In the case where IT is of type Ai with S = {s} we have fr{ai) = u~^Ts +1, 
li{as) = {u- l)u~^Ts. 

In the case where IT is of type A 2 with S = {s, t} and * = 1 we have 
li{ai) = u~^Tsts + u~‘^Tst + u~‘^Tts + u~^Ts + u~^Tt + 1 , 
lji{as) = {u- l){u~^Tsts + u~‘^Tst + u~^Ts), 

H{at) = {u- l){u~^Tsts + u~‘^Tts + u~^Tt), 
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IJ-idsts) ^ {u -l){{u ^+u “^-u ^)Tsts+U "^Tst+U ^Tts). 

(See [L4, 32, 3.3].) 

1.12. For a: G IF, z G I* we set — {u — where (^{z) is as in 1.5 and 

Af G Q('u). We show: 

(a) Af G Z[w-i] and Af = (_^^2y(^)+(i/2)a(^)-</-F))_X^_ 

From the dehnitions we have L\ = di^z hence L], = di^z and A^ = di^z- From the 
formnlas in 1.6 (with s G S') we dednce (assnming sx < x): 

A® = Af^ — if sz — zs* < z; 

Af = + (1 ~ '^~‘^)Kz if 

Af = if sz z/z zs* > 2 ;; 

A^ = Ag^s* + (1 ~ u~‘^')X^^ if sz ^ zs* < z. 

From this (a) follows by indnction on l{x). 

1.13. In this snbsection we give an application of the f un ction e : I* —> {±1} 
in 1.5. Let E = Q('u) viewed as an i^-modnle in which Tx {x G IF) acts as 
mnltiplication by (—l)h^) (sign representation of Sj). We dehne a Q('u)-hnear 
map f : M —!■ E by f{az) = e(^)- We claim that / is Whnear. It is enongh to 
show that for any re G I* , s G S we have: 

—e{w) — ue{w) + {u + l)e(sr(;) if sw = ws* > w, 

—e{w) — (v? — u — l)e(r(;) + {v? — u)e{sw) if sw = ws* < w, 

—e{w) — e{sws*) if sw 7 ^ ws* > w, 

—e{w) — {v? — l)e(rc) + u^e{sws*) if sw 7 ^ ws* < w. 

This follows from 1.5(a). 

2. The biregular representation of 

2.1. In this section we discnss the special case of Theorem 0.2 in the case where 
IF in 0.1 is replaced by IF^ = IF x IF, S is replaced by S^ = S x {1} U {1} x S 
and * : IF —)■ IF is replaced by * : IF^ —)■ IF^, (t, y) 1 —)■ {y,x). In this case we 
have I* = {{x,y) G W‘^;xy = 1}. 

We nse the notation in reference to IF. Let be the objects 

analogons to dehned in terms of IF^ instead of IF. Thns 0 

with basis {T^ 0 Tw', {w,w') G IF^} which is the analogne for of the basis 
{Tw-,w G IF} of We write (resp. T'^) instead of T^t, 0 1 (resp. 1 0 T^^,). 
Then the basis element 0 T^' is actnally the prodnct in of and in 
either order. In onr case we have M = S) with the basis = Tw’,w G IF} 

viewed as an ij*^^^-modnle in which the action of Tx 0 Ty is Tr eA TxTrTy-i. (We 
refer to this as the biregular representation.) We can view as a snbspace of 
in an obvions way. The ij^^^-modnle strnctnre on (left mnltiplication) 
extends in an obvions way to a lo^^^-modnle strnctnre on The following is a 
restatement of Theorem 0.2 in onr case. 

Corollary 2.2. (a) There exists a unique -linear map y, : S) ^ (where 
are viewed as -modules as above) such that y{l) = '^^uevv ^ 
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Tw G Moreover, [i is an isomorphism of S) onto the -submodule of 

generated by /u(l). 

(b) Let z E W ; we set n{T,,) = Y.(x,y}ew2 Nf'^T^^Ty where Nf’^ E Q('u). For 
any {x,y) E we have Nf'^ E 7j[u~^], hence we can define = A^f’^|u-i=o ^ 

Z. 

(c) There is a unique surjective function tt : —)■ W such that for {x,y) G W, 

z E W we have = 1 if z — Ti{x,y), = 0 if z Ti{x,y). (Note that 

7r(l,l) = l.; 

In the remainder of this section we shall indicate a proof of a part of Corollary 
which is somewhat different from that of Theorem 0.2. 

2.3. Let T : —)■ Q('u) be the Q('u)-hnear map snch that riT^) = 0 if a: 7 ^ 1, 
r(Ti) = 1. For x, y G IF we have r{Tj;Ty) = 0 if xy ^ 1, r{TxTy) = jf 

xy = 1. (See [L3, 10.4(a)].) It follows that for x,yinW we have 

zew 

Since e-)■ T^,-! dehnes an antiantomorphism of S) we have 

zEW zEW 

hence 

(a) T{TxTyTz) = r{Ty-iT,^-iTz-i) 

for any x, y, z in IF. By [L3, 10.4(b)] we have r{hh') = rih'h) for any h, h' in S). 
In particular for x,y, z in IF we have 

(b) r{T^TyT,) = riTyT.T,,) = r{T,T,,Ty). 

Lemma 2.4. (a) Forx,y,z in IF we setpx,y,z = 'T{TxTyTz)u~‘^^^^^~‘^^^y\ P^^y^z = 
r(T^TyT^)'U“2h^. We havep^^^y^z e dx,y,z+u~^'^[u~^], Px,y,z ^ t^x,y,z+'f^Z['u] where 
dx,y,z e {0,1}, G (0, ±1}. Moreover p',^^y^^ ^ hence 

1! (— l\Kx)+l{y)+l{z) 1 

^x,y,z \ '^x,y,z- 

(b) Let y,z be in IF. There is exactly one x E W (denoted by y * z) such 
that dx,y,z = 1 (or equivalently such that d}, For all other x we have 

dx,y,z — dj~yz — 0 - 

We argue by induction on l{z). If 2 ; == 1 we have Px,y,z = x{TxTy)u~‘^dy) = 5x,y, 
Px,y,z — 'r{Tj;Ty)u~‘^d^) = Hence (a),(b) hold with y * z = y~^. (We have 
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Assume now that l{z) > 1. We write 2 ; = sz', s E S, l{z') = l{z) — 1. li ys > y 
we have by the induction hypothesis 

Px,y,z =Px,ys,z' ^ V + W^Z[u”^], 

Px,y,z ~ 'T{TxTyTsTz')u *- ^ = Px,ys,z' ^ dx,ys,z' + I^Z['u] 

hence the result holds: we have dx,y,z — dx,ys,z', d'x,y,z — d'^y^^,, y * z — 
(ys) * (sz). (We use that (—l)h 2 :)+hy)+h^) = ^—iyi^)+dy^)+K^ ).) 

If ys < y we have by the induction hypothesis 

Px,y,z = riTxTyTsTzyu-^^^^'^-^^^y^-^ 


= Px. 


ys,z 


'U 


-2 


A Px,y,z''U 1) ^ dx^y^z' An Z n ], 


A.y.. = T(rj„r,r,.)M-"'w 

= A.yy.z''^^ + A.y.z'i'^^ “1)6 -'I'z.y.z' + «Zlu] 

hence the result holds: we have dx,y,z = dx,y,zE d'x y ^ — ~d'x y z>^ y * z = y * (sz). 
(We use that 

(^—iyi^)+i{y)+dz) = (^—iy{^)+dy^)+i{^')^ (^—iy{^)+dy)+i{z:) = —(^—iyi^)+i{y)+dz')^ 

2.5. For a E W we show 

(a) TaX = T'^.,X. 

We have 

T„W= n-2'("^)-2hA^(T„T^T-i)TX e 

w,zew 

T'^-.X= Y. 

■w,zew 

Making the change of variable {w, z) i—)■ [z, w) in the last sum we obtain 

K-^X= Y 

w,zew 

It remains to show: 

T{Ta-iTzTx,-i) = riTaT^T^-i). 

Indeed, by 2.3(a) the left hand side is equal to riTz-iTaT^u) and by 2.3(b) this is 
equal to the right hand side. 
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2.6. We give an alternative proof of the existence of (i in Corollary 2.2. For any 

a G W we set Xa = TaX = T^_iX G see 2.5(a). Thns, Xi = X. We define 
a Q('u)-linear map /U : —)■ by Ta e-)■ Xa for all a G W. For h G r G W we 

have fx(Trh) = Trn{h) (nsing the description Xa = T^_iW) and //(/iT^-i) = T^n{h) 
(nsing the description Xa = TaX). It follows that (i is i^^^^-hnear. 

In onr case tt : IF^ —)■ IF is given by 7r{x, y) = {y * {y * 

2.7. In the case where IF is of type Ai with S = {s} we have 

n{Ti) = Ti (g) Ti + u~‘^Ts 0 Ts, 

fi(Ts) = Ti 0 Ts + Ts 0 Ti + (1 - u~‘^)Ts 0 Tg. 

3. F-equivariant vector bundles on F 

3.1. Let F be a hnite gronp. Let iirr(F) be the Grothendieck gronp of F-eqnivariant| 
(complex) vector bnndles on F where F acts on F by conjngation. For a: G F let 
Fj; = Zr(x) and let IrrF^; be a set of representatives for the isomorphism classes of 
irredncible representations of F^; over C. For any a: G F and any p G IrrF^; there 
is a nniqne (np to isomorphism) F-eqnivariant vector bnndle Ex,p on F snch that 
the snpport of Ex,p is the conjngacy class of x and is snch that the action of F^; 
on the hbre of E^^p is isomorphic to p. Let F be a set of representatives for the 
conjngacy classes in F. Let Olt(F) = {(a:, p); a: G F, p G IrrF^;}. The classes of Ex,p 
(with (a:, p) G 0}I(F)) form a Z-basis of iFr(r). 

Following Kottwitz [Ko] we consider the element k G iFr(r) dehned by 

IP I • P\zt^{s))Ex,p 

(a;,p)6S[)t(r) s6r;s2=a; ' 


where (1 : p|zr^(s)) denotes the mnltiplicity of the nnit representation of Zy^{s). 


Proposition 3.2. Define V = a\C where a : F —)■ F is g ^ . Note that V is a 

V-equivariant vector bundle on F. IFe have V = k in iFr(r). 

Let F(2) = {(^,h)GF X F;p/i = hg}. For any F-eqnivariant vector bnndle V on 
F we dehne (j)\; : F^^^ —)■ C as follows: fivid: h) is trace of the action of h on the 
hbre of V at g. For example, if (a:, p) G 911(F), we have 

<l>E^,p{9,h) = \Tx\~^ tr(a/ia“\p). 

a^r ;aga~ ^ =x 


Note that V ^ (pv indnces an injective linear map from the vector space C0iFr(r) 
into the vector spaces of fnnctions F*^^^ —)■ C, see [L2]. Hence it snfhces to show 
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that (pv — (pK- For {g, h) G F*^^) we have 

<pK.{9,h)= ^ ^ : Plr,nrj</>£;,,p(fi', h) 

a:6r,p6lrrra; ser;s2=g 

Y1 1^1”^ Y1 Y1 Y1 tr(a/ia“\p) 

a:6r,pelrrra; s6r;s2=a: iter^jrirs aET'-,aga~^=x 

= ^|r|“^ ^ ^ iFxT^ \{z e G^-zaha~^z~^ = u~^}\ 

a:6r s6r;s2=x iteFainrs aET-,aga~^=x 

Setting s' = a~^sa, u' = a~^ua, z' = a~^za we obtain 

(pKi9,h)= Y \^g\~^\{z' eGg;z'hz'~^ =u'~^}\ 

s'ET-s'^=g u'ETgHT 

= Y e Gg-, z'hz’-^ eGgnGs'}\. 

s'er;s'2=g 

Sertting s ~ z'~^s'z' we obtain 

(t>K.{9, h) = |{s e T; = g, sh = hs}\. 

From the dehnitions we have 

4>v{9, h) = |{s e F; = g, sh = hs}\. 

The proposition is proved. 

3.3. As in [L2, 2.5], any (y, cr) G 0}t(F) dehnes a C-linear fnnction 

Xy,a ■ C (8) iFr(F) —> C by the rnle 

Xy,a{U) = (dima)“^ Y tr(i/, t/'^)tr(7, a) 

lEGy 

for any F-eqnivariant vector bnndle. (This is in fact an algebra homomorphism 
for the algebra strnctnre dehned in [L2, 2.2].) Moreover, if {x,p) G M(F) then 

(a) xyAEx,p) = p)^ (y^ ^*)} 

where {, } is the nonabelian Fonrier transform matrix of [LI] and cr* G IrrF^ is 
isomorphic to the dnal of a. We compnte Xy,cr{V) where 1/ is as in 3.2 and a has 
Frobenins-Schnr indicator 1. By the proof of 3.2 we have 

Xy,a{V) = (dima)“^ Y ■F7)tr(7W) 

IP I 

= (dima)“^ Y^ tr(7, cr) = (dima)~^ 'Y, tr(§^,cr) = ■ 

7ery,s6ry;s2=7 

Combining this with (a) we see that 

(b) Y {(^’ ^)’ (^’ T)}mnlt. of inV = 1. 

G,p) 
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4. Some applications of Theorem 0.2 

4.1. Let T be a finite dimensional split semisimple algebra over a field K. Let 
ModT be the category of T-modnles of finite dimension over K. For E' G ModT 
let be the snm of the simple two-sided ideals I oi A snch that IE' ^ 0. For 
E,E' in ModT let Ee> = A^ E = X]/6HomA(E' e) have the following 

resnlt. 

(a) Let E G ModT and let X E A. We have a canonical K-linear isomorphism 
a : XE -LA L{om.A{AX,E). Moreover, XE C Eax- We have AX A C A^^. 

(Note that AX is a left ideal of A hence an object of ModT.) For e G XE we 
define /e : AX -E- E hy fe{aX) = ae, a E A; fe is well defined: if a,a' E A satisfy 
aX = a'X then ae — a'e — aXeo — a'Xeg = 0 where e = Xeg, cq G E. Now e hA /e 
is a iF-linear map a : XE —)■ Y{om.A{AX, E) which is clearly injective. We have 
A\.m.K{XE) = dim^ iiomA{AX, E). (We can assnme that T is a simple iF-algebra 
and i? is a simple T-modnle. Thns we can assnme that for some iF-vector space 
V of finite dimension we have A = End(lF) and E = V is viewed as an T-modnle 
in an obvions way. In this case the desired statement is easily verified.) It follows 
that a is an isomorphism. 

We prove the second statement of (a). For e E XE we have /e(T) = e. Since 
/e G YiovaA{AX,E) we see that e G Eax, proving the second statement of (a). 
Applying this to E = A viewed as an object of ModA nnder left mnltiplication we 
see that XA C A ax- We now observe that A ax T A^"^. Hence XA C A^"^ and 
AX A C = A^"^. This proves the third statement of (a). 

In the remainder of this section we assnme that IF is a Weyl gronp and * = 1. 

Theorem 4.2. Let M E Modij, X E Sj be as in 0.1. Let E E Modi^. We 
have canonically XE = E). Moreover, XE C Em and SjXSj C 

(notation of 4-1)- 

We apply 4.1 with K = Q('u), A = Sj=S), X = X and we nse Theorem 0.2. 
The theorem follows. 

If i? is a simple object of Modio then dimKiiomsj{M, E) is known from the 
work of Kottwitz [Ko]; indeed, by [LV], the specialization of onr M at w = 1 is 
(noncanonically) isomorphic to a IF-modnle explicitly compnted in in [Ko]. In 
particnlar, nsing the theorem we see that (a),(b) below hold. 

(a) If IF is of type An and i? is a simple ij-modnle then dimK{XE) = 1; in 
particnlar, E contains a canonical line. 

(b) If IF is of type Bn or Dn and i? is a simple ij-modnle then dim^iXE) 
is a power of 2 if i? is a special representation (see [LI]) and XE = 0 if E is a, 
nonspecial representation. 

4.3. Let A = Z[u, 11 “^] C K. Let B be the A-snbalgebra of S) with basis ic G 
IF}; "H is the same as the A-algebra defined in [L3, 3.2] except that Tn,,v of [L3, 
3.2] are the same as u~’'W)Tn},u of this paper. (When we refer to [L3] we assnme 
that L = / as in [L3, 15.1].) 
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Let J be the asymptotic Hecke algebra (over Z) with basis {tz;z eW} associ¬ 
ated to W, see [L3, §18]. Let J = Q (8) J, kJ = K <S) J; these are split semisimple 
algebras. 

Let {cw',w G W} be the ^-basis of "H as in [L3, 5.2]. For x,y,z in W let 
hx,y,z G ^ be as in [L3, 13.1]. For x^y \nW we write a: ~ y if x,y are in the same 
left cell. For a: G IF let a{x) G N be as in [L3, 13.6]. Let C IF be as in [L3, 
14.1]. The iF-linear map ^ kJ given by H- J2dev,zew-,dr^z-^ hx,d,ztz is a 

K- algebra isomorphism (see [L3, 18.8]). 

For any S G ModJ we set — K ® £ E Mod(KJ); let £u be the i^-modnle 
corresponding to k£ nnder (f). Let M E Mod(J) be snch that Mu — M. 

From 4.2 we dednce the following resnlt. 

Corollary 4.4. Let £ E ModJ. IFe have 

(lvcaK{'^{X){K£)) = dim^ , £u). 

Moreover, C 

4.5. For X, y,z inW we have 

(a) hx,y,z — lx,y,z-^u°'^^'^ + lower powers of u where '^x,y,z-^ ^ N, 
see [L3, 13.6]. For a: G IF we have u~^^'^^Tu, = Yliyew ^y,wCy where 

(b) Sy^w £ 'u“^Z['u“^] for all y w and Su,,w — 1- 

Proposition 4.6. Let Z be a left cell of W and let a = a{h) for any h E Z. Let 
f eW he such that E Z . We have 


^iX)t^ = ^Tztzt^ 


zez 

where = «.“ + J2i<ca ^ ^ finitely many i. 

From the dehnitions we have 

f^{X)t^ = ^ ^ Sy^w'f’{Cy)t^ 

wEW y,wEW 

^ ^ ^y,why^d,ztzt^- 

y,w,zEW,dE'D-,a{d)=a(z) 

By [L3, 14.2], in the last snm we can assnme that z E Z and that d E Z. Hence 

f^iX'jt^ = ^ ^ Sy^ulhy^d,ztzt^- 

y,wEW,zEZ,dE'DrZ 

Using 4.5(a),(b), we see that 

i;{X)t^ = E ly,d,z-^'U°‘tzt^ + lower powers of u. 

yEW,zEZ,dE'DnZ 
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Using [L3, 14.2], we see that is 1 if y = ^ and is 0 otherwise. Thns we 

have 

= E u°'tzt^ + lower powers of u. 
zez 

The proposition is proved. 

Corollary 4.7. Let Z, Z' be two left cells ofW such that Z P[Z'~^ ^ 0. ITe have 

Let a = a{w) for any w & Z. Let d (resp. d') be the nniqne element of V n Z 
(resp. VnZ'). From 4.2 we dednce (nsing i/^) that 'ijj{X)td G 

Using now 4.6 we dednce that & K ® It follows 

that '^zez^z G J'^ hence td' '^zez^z G J'^. We now note that td' '^zez^z ~ 
J2zeznz'-^ ^z- The corollary is proved. 

4.8. We now assnme in addition that IF is of type Bn or Dn- Then, by 
4.2(a),(b), the two-sided ideal J-^ of J is the snm of the simple two-sided ideals 
corresponding to the varions special representations of W. The dimension of this 
snm is eqnal to nnmber of pairs of left cells Z, Z' snch that Z fl Z'~^. Hence in 
this case, from 4.7 we dednce: 

(a) The elements Xlzeznz'-i various Z,Z' as above form a Q-basis of 

It follows that for any two-sided cell c of IF and any left cell Z contained in c, 

(b) the elements '^zeznz'-^ ^z (for various left cells Z' contained in c) form a 
Q-basis of the unique left J-submodule of ®zeztz isomorphic to the special repre¬ 
sentation of 3 associated to c. 

4.9. For irredncible IF of exceptional type, the elements described in 4.8(a) do 
not span the Q-vector space J-^. For example, if IF is of type G 2 , that is, a 
dihedral gronp with generators si, S 2 snch that (S 1 S 2 )® = 1 , then (a) provides only 
6 elements while dim J-^ = 8 . If we write ti2... instead of tsisj- o ^21... instead of 
ts 2 Si... and t 0 instead of funit element, then the following 8 elements form a Q-basis 
of J-^: 

(a) t(/j,tl + tl 2121 , tl 21 , ^2 + ^ 21212 , ^ 212 , tl 2 + ^ 1212 , ^21 + ^ 2121 , ^ 121212 - 

This, together with 4.8(a), snggests that for any IF, J-^ admits a Q-basis consist¬ 
ing of N-linear combinations of elements tz- 

4.10. Let M_a be the .4,-snbmodnle of M with basis {a^u;^c G I*}. Note that 

the i^-module strnctnre on M restricts to an "H-modnle strnctnre on Myi,. For 
any A G C* we regard C as an Al-modnle via n. i—)■ A. We can then form M\ = 
C M^, Tix = C ( 8)_4 Ti and M\ becomes a modnle over the C-algebra Tix. Let 
Xx = 1 0 W G Tix where X is as in 0.1. Now the assignment i—)■ ^z'^z in 

1.7 dehnes an "H-linear map fXyy : Myy —)■ TL snch that //yi(ai) = W; by extension of 
scalars this gives rise to an "HA-hnear map fix ■ Mx —)■ TLx such that fixioi) = Xx- 
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Now, if A 7 ^ —1, the "HA-module Mx is generated by ai; it follows that in this case 
the image of fix is the left ideal of Tix generated by Xx- From Theorem 0.2 it 
follows that there exists a hnite snbset Sq of C* snch that —1 G So and snch that 
(a) for X E C* — So, Hx '■ Mx — )■ l-ixXx is an isomorphism of "HA-niodnles. 
(Examples in small rank snggest that one can take 5*0 = {1,-1}.) 

4.11. We now assnme that A in 4.10 is snch that = q where g is a power of 
a prime nnmber. We write A = y^. Let G be a split semisimple algebraic gronp 
dehned over the hnite held and let G(Fg) the (hnite) gronp of F^-rational points 
of G. Let B be the hag manifold of G and let B{Fq) the set of Fg-rational points 
of G. Let T be the vector space of fnnctions B{Fq) —> C. For any B G B{¥q) let 
/s G be the fnnction dehned by fsiB') = for any B' G B{Fq) snch that 

(S, B') are in relative position w G W. Let XF' be the C-snbspace of XF spanned 
by the fnnctions fs for varions B G B{Fq). Note that B has a natnral linear 
action of G(Fg) whose commnting algebra can be identihed with FL^. Then XF' is 
a G(Fg)-invariant space of XF. Moreover we have XF' = X^XF. For each two-sided 
cell c of IF we denote by XFc (resp. XF'^ the snm of all simple G(Fg)-snbmodnles 
of XF (resp. XF'^ which belong to c in the classihcation of [LI]. Note that XFc is an 
Fi ^-snbmodnle of XF and that B'c — X^XFc- We have the following resnlt. 

Proposition 4.12. Assume that y/q ^ So- Let a' = a(wovj) where w is any 
element of c and wo is the longest element ofW. 

(a) We have dim(J^^) = Pdq) where Pc G N[t] (t an indeterminate) is of 
the form P + higher powers oft. Moreover, F’c(l) is the number of involutions 
contained in c. 

(b) We have dim(J^') = P{q) where P G N[t] is such that P{1) is the number 
of involutions in W. 

We prove (a). We can assnme that W is irredncible. The simple "Hyg-modnles 
which belong to c can be indexed as in [LI] by a snbset / of M(F) (see 3.1) for 
a certain hnite gronp F associated to c; we write Ci for the simple "H^g-modnle 
indexed by i G / and pi for the corresponding simple G(Fg)-modnle appearing in 
XF. 

We apply 4.1(a) with A = FL^, X = X^, E = XFc. We see that 
dim(J'') = dimHom'H^('HygWyg, J'c)- 
Using 4.10(a) we dednce 

(c) dim(J'') = dimHom-H^(Myg, XFc) = M^) dim.pi 

iei 

where (e^ : M is the mnltiplicity of in M As explained in the remarks 
after Theorem 0.2, the mnltiplicity (e^ : M^) can be obtained from [Ko]; namely, 
if |/| = 2, then (e^ : M^) = 1 for i G /; 
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if |/| 7 ^ 2, and i = (x, p) G /, then (e^ : M^) is the mnltiplicity of in k 
(see 3.1) or eqnivalently, the mnltiplicity of E^^p in V (see 3.2). 

Thns, if |/| = 2 we have 


dim(J'^) = ^ dim Pi; 

iei 


if |/| 7 ^ 2 we have 

(d) dim(J-') = ^ (mnlt. of Ex^p in V') dimp^;^, 

(x,p)ei 

Let d{ei) G N[t] be the fake degree of e^. If |/| = 2 then by [LI] we have 
X)igjdimpi = If l-^l 7^ 2 then by [LI] we have dim pi = Xli'e/lb *'}d(ei/)| 

where {i,i'} is as in 3.3. Introdncing this in (d) we obtain 

dim( J'') = E (mnlt. of Ex,p in V) E {(^,P), (2/,(7)}d(ey,a) 

{x,p)ei {y,<x)ei 

Using now 3.3(b) we obtain 

(e) dim(J'^) = ^ ^(ey.a). 

{y,<x)ei 

Here we have nsed the following two properties which are easily checked in each 
case. 

(mnlt. of Ex,p in U) 7 ^ 0 (x, p) G /; 

If (p, a) E I then the Frobenins-Schnr indicator of a eqnals 1. 

We see that (e) holds both when |/| 7 ^ 2 and when |/| = 2. Now the hrst 
assertion of (a) follows immediately from (e); the second assertion of (a) also follows 
from (a) nsing the fact that d{ey^s)\q=i — dim(ey^s) and that '^(^y dim(ey^o-) is 
eqnal to the nnmber of involntions in c, see [Ge]. 

Clearly, (b) is a conseqnence of (a). The proposition is proved. 

4.13. The proof of 4.12 shows that dim(J^') is eqnal to the snm of the fake degrees 
d{e) of the varions irredncible representations e of "Hyg (each one taken once). 
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